分类： 计算机科学 >> 计算机应用技术 提交时间： 2023-02-15 合作期刊: 《桂林电子科技大学学报》
摘要： 为了实现在可重构扫描网络中求解对嵌入式仪器测试时的最优测试链路问题,提出了一种基于ACO算法的必测 点约束最优测试链路求解方法。首先,将扫描网络中的整体元素抽象为计算机可以识别的节点网络结构。其次,针对网络 中的环路问题,提出活性禁忌表,在搜索到必测的节点时释放禁忌表中的节点数据,使得被搜索过的节点能再次被搜索。 最后,为了能够更好地搜索最优测试链路,引入信息素系数变化因子,将信息素的更新与网络规模结合,以减小信息素更新 幅度,避免搜索后期信息素浓度过度增强导致陷入局部最优。此外,在链路搜索过程中采用自适应的信息素挥发系数,保 证算法的收敛速率,提高全局搜索能力。仿真实验结果表明,该算法可以有效地实现可重构扫描网络中必测点最优测试链 路的求解,与传统ACO算法相比,该算法的搜索效率更高,具有一定的实用性和适用性。
分类： 数学 >> 计算数学 提交时间： 2023-02-15 合作期刊: 《桂林电子科技大学学报》
摘要： 为了进一步提高求解Volterra型积分微分的数值精度,针对一种变系数Volterra型积分微分方程,提出了2种 Legendre 谱Galerkin 数值积分法。采用Galerkin Legendre 数值积分对 Volterra 型积分微分方程的积分项进行预处理,对 其构造Legendre tau 格式,同时用Chebyshev-Gauss-Lobatto 配置点对变系数和积分项部分进行计算,并通过对方程的定义 区间进行分解,提出了一种多区间 Legendre 谱Galerkin 数值积分法。该方法的格式对于奇数阶模型具有对称结构。此 外,通过引入Volterra 型积分微分方程的最小二乘函数,构造了Legendre谱Galerkin最小二乘数值积分法。该方法对应的 代数方程系数矩阵是对称正定的。数值算例验证了这2种Legendre 谱Galerkin 数值积分方法的高阶精度和有效性。
分类： 信息科学与系统科学 >> 信息技术系统性应用 提交时间： 2022-10-26 合作期刊: 《桂林电子科技大学学报》
摘要： 新一代信息技术的兴起以及互联网产业的飞速发展使得数据量呈爆炸式增长。为满足数十亿用户从海量数据中 快速获取有效信息的需求,提升搜索引擎的检索质量以及查询效率具有重要意义,同时也面临挑战。一方面,用户的查询 词日益复杂,语言词汇形态变异的特点导致检索词变得多样化,而现有词干提取算法普遍存在词干提取不足、词干提取准 确率不高等问题;另一方面,在海量数据中检索到满足用户查询要求的文档结果是一项非常耗时的任务,而现有将文档划 分到多个服务器处理查询延迟的方法常常会出现尾延迟问题。针对以上问题,在文本预处理阶段,设计了词形规范化算法 APS,对规则函数进行重编码,优化了特征词提取;在相关排序阶段,设计了基于一次一得分查询处理策略的随时排序算法 SAR,在给定时间预算处理完指定数量倒排段后能够提前终止查询过程,大大减少了查询评估时间。在多个真实数据集上 进行了实验,验证了APS算法对于提高词干提取准确率的有效性以及SAR算法对于控制查询延迟的真实性。
点击量
点击量
下载量
评论
